//
// Created by Administrator on 2020/6/26.
//函数递归调用-1
//用递归法计算从n个人选k个人组成一个委员会的不同组合数
//分析：1.由n个人里选k个人的组合数=由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数
//     2.当n=k或k=0时,组合数为1。


#include <iostream>
using namespace std;

int comm(int n,int k)//从n个人选k个人组合
{
    if(k>n)
        return 0;
    else if(n==k || k==0)
        return 1;
    else
        return comm(n-1,k)+comm(n-1,k-1);
}
//主函数
int main()
{
    int n,k;
    cout<<"Please enter two integers n and k:";
    cin>>n>>k;
    cout<<"C(n,k)="<<comm(n,k)<<endl;
    return 0;
}

